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(57) Abstract 

A flexible mechanism employing timers within the gateways (300) to facilitate efficient multiplexing. Timers (340, 342 344) are 
provided wherein their value can be adjusted on a dynamic basis depending on factors such as network congestion that impact end-to-end 
delay The extraction of data from the buffers (330, 332, 334) is triggered when either the timer (370) expires or when the accumulated 
data reaches a certain size. There are two ways one could set the timer values. In the first case, the network operator chooses the value 
based on the known approximation of end-to-end delay. In the second case, the multiplexing controller (350) has the capability to extract 
the network delay information from the RTCP reports. 
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METHOD AND APPARATUS FOR PROVIDING EFFICIENT MULTIPLEXING 
BETWEEN GATEWAYS USING DYNAMIC TIMERS 

BACKGROUND OF THE INVENTION 

5 Field of the Invention . 

This invention relates in general to a IP telephone, and more particularly to a 
method and apparatus for providing efficient multiplexing between gateways using 
dynamic timers 

Description of Related Art . 
10 Public switched telephone networks (PSTN) provide users with dedicated, 

end-to-end circuit connections for the duration of each call. Circuits are reserved 
between the originating switch, tandem switches (if any), and the terminating switch 
based on the called party number. The PSTN also provides access to intelligent 
network services using the Signaling System 7 (SS7) protocol. SS7 is used for basic 
15 call setup, management, and tear down and to query databases that support 
intelligent network services such as local number portability, mobile subscriber 
authentication and roaming, virtual private networking, and toll-free (800) service. 

In contrast to circuit-switched PSTN, packet-switched Internet Protocol (IP) 
networks provide shared, virtual circuit connections between users. Bandwidth is 
20 dynamically allocated for improved utilization of network capacity. IP packets are 
routed to the destination IP address contained within the header of each packet. 
Packets may travel over separate network paths before arriving at their final 
destination for reassembly and resequencing. The transmission speed between any 
two users can change dramatically based on the dynamic number of users sharing 
25 the common transmission medium, their bandwidth requirements, the capacity of the 
transmission medium, and the efficiency of the network routing and design. 

The IP is a network layer protocol that routes data across an Internet. The 
Internet Protocol was designed to accommodate the use of host and routers built by 
different vendors, encompass a growing variety of growing network types, enable the 
30 network to grow without interrupting servers, and support higher-layer of session and 
message-oriented services. The IP network layer allows integration of Local Area 
Network "islands". 
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such as H.323, H.225 and H.245 have been standardized to enhance the rapid 
deployment of IP telephone services in global Internet. Even though, IP telephone is 
not a reality in public Internet today, it has been successful in intranet and Virtual 
Private Networks (VPN) environments. 
5 As described above, voice is carried in a circuit switched network with 

connection oriented model. The explosive growth of data traffic in the network has 
changed the notion of service specific networks (single network for single service). 
Voice over IP network enables the voice traffic from public branch exchanges (PBX) 
and public switched telephone network (PSTN) users to share the data network thus 

10 improving the network utilization and lowering the cost associated with long distance 
telephone network. 

IP telephone gateways act as an interface between the existing PSTN and 
PBX networks and IP networks. This method allows one PSTN user to call another 
PSTN user connected through IP telephone gateways thus eliminating the need for 

15 long distance telephone network. 

In a IP telephony connection, two sides of the PSTN/PBX users (two 
branches of the same company) are interconnected by IP telephone gateways. In 
such application, a telephone call between PSTN/PBX users located at either side of 
the gateways is carried by a separate Real-time Transport Protocol/User Datagram 

20 Protocol/Internet Protocol (RTP/UDP/IP) connection. RTP is an Internet protocol for. 
transmitting real-time data such as audio and video. RTP itself does not guarantee 
real-time delivery of data, but it does provide mechanisms for the sending and 
receiving applications to support streaming data. Typically, RTP runs on top of the 
UDP protocol, although the specification is general enough to support other transport 

25 protocols. The User Datagram Protocol is a connectionless protocol that, like TCP, 
runs on top of IP networks. Unlike TCP/IP, UDP/IP provides very few error recovery 
services, offering instead a direct way to send and receive datagrams over an IP 
network. 

IP telephony gateways provide an interface between the existing circuit 
30 switched telephone networks (such as PSTN and GSM) and the packet switched IP 
data networks. In traditional IP telephony applications, telephone calls between 
PSTN users interconnected by a pair of IP telephony gateways to compress 
incoming PSTN speech samples generate packets with sizes ranging from 5 to 20 
bytes per speech sample. 
35 For example, G. 723.1 (the most popular IP telephony codec and the 

International Multimedia Teleconferencing Consortium's (IMTC) Voice over IP (VoIP) 
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mandatory .ow bit-rate codec), generates a 20 byte speech packet a. 30 ms 
"tervals. Many codecs used in cellular environment generate less man 10*. 
pace, per speech sample. Small size packets are subbed no 
when transferred using the Rea, time Transport Protocol (RTP). ™ J™*™. 
B overhead is 40 bytes (1 2+ B +2 0, .or a simpie speech ^ " ^ 

packet transferred via RTP/UDP/IP increases the overhead to 80 /. (40 byte 
packet transie 1n addition for each call request a single 

overhead/50 byte overhead plus packet). In addition, 

UOP/IP connection (a pair o, UDP ports) is established between the gateways 
quiring a large state (memory) to be maintained at the telephony gateways. 

10 thereby making these less scaleable. „_.,..„, 
When users on a circuit switched voice network (such as PSTN o, GSM) 
communicate by traversing a packet switched network (such as an IP network), a 
PSTN-IP or GSM-IP (as the case may be) gateway is needed a, the network 
boundaries, in such a case. ,« is advantageous to multiplex several users (or vcce 
15 calls) traversing the same pair of telephone gateways. 

.„ a user^ultipiexing scenario, the main goal is to improve the bandwidth 

u ^macket However, user multiplexing needs a set 
eff iciency by reducing overhead per packet. How 

, -i fnr narket streams is satisfied. In ir neiworKs, 
of timers so that the delay bound for packet sirear 

• ^^oncmi^sion delay) is a time varying quantity. At 
nptwork delav (propagation and transmission aewy; .=> 
20 p ^ hte no mechanism to guarantee a fixed defcy between point A and po,, 
B 7n P networks. Real Time Control Protoco. (RTCP) provides a rece.ver generated 
reports a, periodic intervals tha, include network delay in forward direction for a 

PaCk9t rcTbe seen then tha, there is a need for a flexible mechanism employ 
25 timers within the gateways to facilSate efficient multiplexing. 

„ can also be seen that there is a need for a mechamsm to ad,us« the timer 
values based on the RTCP reports so that multiplexing efficiency can be improved 
without violating the delay bound. w « lwa | ll oc 

30 for then timers to be set dynamically based on the network delay observed during 
the multiplexing process. 
gl IMMAP.V OF t mc INVENTION 

- ^overcome thelm^ns-in ,he_prior art d_escnbed above, and to overcome 

other .imitations that wil, become apparent upon reading and understan d,ng the 
35 present specification, the present invention discloses a ,,ex,b,e mechanism 
employing timers within the gateways ,0 facilitate efficient mul„plex,ng. 
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The present invention solves the above-described problems by providing 
timers, wherein their value can be adjusted on a dynamic basis depending on factors 
such as network congestion that impact end-to-end delay. The extraction of data 
from the buffers is triggered when either the timer expires or when the accumulated 
5 data reaches a certain size. There are two ways one could set the timer values. In 
the first case, the network operator chooses the value based on the known 
approximation of end-to-end delay. In the second case, the multiplexing controller 
has the capability to extract the network delay information from the RTCP reports. 
A method in accordance with the principles of the present invention includes 

10 receiving a stream of data packets on N channels, storing the packets for the Nth 

channel in an Nth input buffer having a timer associated therewith, moving the packets 
in the Nth input buffer to a packetization buffer having a timer associated therewith in 
response to the timer associated with the Nth input buffer, and transmitting the packets 
in the packetization buffer in response to the timer associated with the packetization 

15 buffer. 

Other embodiments of a method in accordance with the principles of the 
invention may include alternative or optional additional aspects. One such aspect of 
the present invention is that the timer associated with the packetization buffer is set to 
meet a first set of criteria and to meet an end-to-end delay associated with the packets 
20 being transmitted. 

Another aspect of the present invention is that the timer associated with the Nth 
input buffer is set based on the setting of the timer associated with the packetization 
buffer and the end-to-end delay. 

Another aspect of the present invention is that the first set of criteria comprises 
25 maximizing the time the packets are held in the Nth input buffer, moving the packets in 
the Nth input buffer to the packetization buffer according to a first threshold, and 
transmitting the packets in the packetization buffer according to a second threshold. 

Another aspect of the present invention is that the first threshold comprises 
expiration of the timer associated with the Nth input buffer. 
30 Another aspect of the present invention is that the timer associated with the Nth 

input buffer is set at a value that expires before the Nth input buffer overflows. 

Another aspect of the present invention is that the first threshold comprises 
detection of an overflow condition for the Nth input buffer. 

Another aspect of the present invention is that the second threshold comprises 
35 expiration of the timer associated with the Nth input buffer. 
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Another aspect of the present invention is that the second threshold comprises 
a maximum packet payload size, the packets in the packetization buffer being 
transmitted when the packets in the packetization buffer exceeds the maximum packet 
payload size. 

5 These and various other advantages and features of novelty which characters 

the invention are pointed out with particularity in the claims annexed hereto and form a 
part hereof. However, for a better understanding of the invention, its advantages, and 
the objects obtained by its use, reference should be made to the drawings which form 
a further part hereof, and to accompanying descriptive matter, in which there are 

10 illustrated and described specific examples of an apparatus in accordance w.th the 
invention. 

RRIFF DESCRIPTION OF T HF DRAWINGS 

Referring now to the drawings in which like reference numbers represent 

corresponding parts throughout: 
15 Fig. 1 illustrates one possible embodiment of an advanced commun.cat.on 

network ; 

Fig 2 illustrates a system block diagram showing the use of gateways 
between a circuit-switched network (CSN) and a packet-switched network (PSN); 

20 Fig. 3 illustrates a PSTN-IP/Mobile-IP gateway depicting the various buffers 

and timers according to the present invention. 
ncTAll FO PFSCRIPT I^' THF INVENTION 

,n the following description of the exemplary embodiment, reference is made 
to the accompanying drawings which form a part hereof, and in which is shown by 
25 way of illustration the specific embodiment in which the invention may be practiced. 
,t is to be understood that other embodiments may be utilized as structural changes 
may be made without departing from the sccpe of the present invents. 

The present invention provides a flexible mechanism employing timers w.thm 
the gateways to facilitate efficient multiplexing. The timers include va.ues that can 
30 be adjusted on a dynamic basis depending on factors such as network congestion 
that impact end-to-end de.ay. The extraction of data from the buffers is triggered 
when either the timer expires or when the accumulated data reaches a certa.n size. 
There are two ways one could set the timer values. In the first case, the network 
operator chooses the value based on the known approximation of end-to-end delay. 
35 in the second case, the mu.tip.exing control.er has the capability to extract the 
network delay information from the RTCP reports. 
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Fig. 1 illustrates one possible embodiment of an advanced communication 
network 100, e.g., a third generation GSM evolution. Those skilled in the art will 
recognize that the present invention is not meant to be limited to use with GSM 
mobile communication systems, but is applicable to other mobile communication 
5 systems. However, the present invention will be described herein using GSM as an 
example. 

As shown in Fig. 1 , the first implementations of Generic Radio Access 
Network (GRAN) may be based on the integration of RAN and SGM/UMTS core 
network, which has been evolved from the GSM core network by integrating new 

10 third generation capabilities. The evolved GSM network elements are referred to as 
3G MSC and 3G SGSN. 

A mobile unit 1 10 receives and sends signals to a base station (BS) 112. 
Base stations 1 12 are in turn coupled to a radio network controller (RNC) 1 14 in the 
radio access network (RAN) 116. The RAN interfaces with GSM/UMTS core 

15 network 120 via the lu-interface 122, which corresponds to the GSM A-interface and 
GPRS Gb-interface. As can be seen, radio access 130 is isolated from the core 
network 120, and the goal is that the GSM/UMTS core network would have the 
flexibility to support any radio access scheme. Circuit switched services are routed 
via the GSM MSC 140, and the packet switched services via the GPRS part 150 of 

20 the GSM/UMTS core network. 

Fig. 2 illustrates a system block diagram 200 showing the use of gateways 
210, 212 between a circuit-switched network (CSN) 220 and a packet-switched 
network (PSN) 230. Multiple users traversing the same pair of gateways 210, 212 
are multiplexed between the two gateways 210, 212 for traversal over the PSN 230. 

25 Multiplexing voice streams 240 between IP telephony gateways 210, 212 needs to 
be done in an efficient manner while not compromising the user's performance 
requirements. 

Fig. 3 illustrates a PSTN-IP/Mobile-IP gateway 300 depicting the various 
buffers and timers according to the present invention. In Fig. 3, multiple streams 

30 310, 312, 314 are received at corresponding processing units (PU) 320, 322, 324. 

Buffers 330, 332, 334 are associated with each voice stream 31 0, 312, 314. Timers 
340, 342, 344 are associated with each buffer 330, 332, 334 for providing efficient 
multiplexing between gateways 210, 212 as shown in Fig. 2. The buffers 330, 332, 
334 provide packets to the multiplexing controller unit (CU) 350. the multiplexing 

35 controller unit 350 then packetizes the voice streams 310, 312, 314 at a 

packetization buffer 360 having a packetization timer 370 associated therewith. 
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The times 340, 342, 344 of the PSTN-IP/Mobile-IP gateway 300 provide 
efficiency in multiplexing voice steams between such IP gateways. According to the 
present invention, there are two ways for setting up the values of timers 340-344, 
370 First, the network operator may choose the value based on the known 
5 approximation of end-to-end delay. Alternatively, the multiplexing control.er 350 has 
the capability to extract the network delay information from Real-Time Control 

Protocol (RTCP) reports. 

in Fig 3 the gateway functionality is not illustrated in its entirety, but is drawn 
merely for illustration purposes. The buffer organization could be arbitrary, so that 
0 the buffers could either be physically separate buffers or logical buffers that use 
some dynamic sharing principle. Each incoming voice stream x 310-314 » 
processed by a processing unit 320-324 prior to being stored in buffer B x 330-334. 
Such processing could include transcoding and encryption. 

Associated with each voice stream buffer or input buffer B x 330-334 is a timer 
L5 Tx 340-344. while a timer T p 370 is associated with the packetization buffer B p 360. 
Based on the occupancy of each voice stream buffer 330-334 and the timer va.ues 
340-344. the control unit (CU) 350 moves voice samples from the voice stream 
bulfers 330-334 to the packetization buffer 360. The control unit 350 prepends a 
suitable header to the voice sample(s) taken from the voice stream buffers 330-334 
20 prior to storing it in the packetization buffer 360. 

Upon transferring data from a voice stream buffers B x 330-334 to the 
packetization buffer 360. the voice stream timers T x 340-344 are reinitialized and the 
packetization timer T p 370 is suitab.y adjusted. Based on the value of the frner T p 
370 and on the occupancy of the packetization buffer 360, data from the . 
25 packetization buffer 360 is sent out into the network after suitab.y prepending it w,th 
the necessary headers. Upon doing so. the timer T p 370 is re-initialized. 

Referring to Fig. 3, the total end-to-end delay D experienced by a packet 
equals the sum of the delay on the circuit switched network (d c) 250, the delay within 
the voice stream buffer (d vb ) 252. the delay within the packetization buffer (cW 254. 
30 other processing delays within the initiating gateway (cW 256. transmission delay 
from the initiating gateway onto the network <*) 258. propagation delay over the 
packet switched network (d p ) 260. and all processing delays in the remote gateway 
- {d p2 ) 262. - 



35 



D = d c +d vb + d pt3 + d p , + d,+ d p + d p2 
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The delay over the circuit switched network d c 250 can be determined and is 
relatively unchanging. Processing delays at the gateways while depending on the 
load at the gateways, do not vary significantly. Hence, d p , 256 and d p2 258 are 
relatively constant and can be determined. The transmission delay d, 258 depends 
5 on the packet size and the link speed, and the propagation delay d p 260 depends on 
several factors including the congestion in the network. Feedback about congestion 
in the network can be obtained from several mechanisms including RTCP (Real 
Time Control Protocol) reports, thus giving a handle on d p 260. Thus, a knowledge 
of all parameters contributing to the end-to-end delay of a call, except the two buffer 
10 delays d vt> 252 and dp„, 254 is available. Given the delay D that is tolerable by the 
user, the sum of the two packetization delays is known. Thus, we have 

d vb + d pb = c, 

15 where c is some known (potentially time varying) value. Our goal is to select the 

value for "c" such that end-to-end delay is either less than or equal to D. Under this 
assumption it can be shown that 

C = f(d n ), 

20 

where d n = d p + d, and d„ is the network delay, d p is the Propagation delay, d, is the 
Transmission delay, and f(.) denotes some function. 

The network delay value d„ is extracted from the RTCP reports and used to 
set the value for c (in essence values for d vb 252 and d pb 254). 
25 Several schemes for initiating the timer values and for moving data out of a 

buffer are possible. Referring to Fig. 3, the present invention is implementing using 
the following general recommendations: 

• Voice samples should be held in the voice buffers 330-334 for as long as 

30 possible prior to moving them to the packetization buffer 360. A larger amount of 
data (i.e., several voice samples from the same source) when moved from the 
voice buffers 330-334 to the packetization buffer 360 incurs less overhead due to 
a single header being prepended to a larger amount of data. 

• Voice samples are moved from the voice buffers 330-334 to the packetization 
35 buffer 360 as soon as the corresponding timers 340-344 expire or when the 

amount of data in the voice buffers 330-334 is such that a new incoming sample 
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would result in the data in the voice buffers 330-334 exceeding that which can be 
handled by the length indicator in the prepended header. 

• At any given time, voice samples placed in a voice buffers 330-334 should not 
exceed the buffer size. The buffer timers 340-344 should be set such that the 

5 voice samples are removed before an overflow occurs. 

• Data from the packetization buffer 360 is transmitted onto the network as soon 
as the timer T p 370 expires or when the amount of data in the packetization 
buffer 360 just exceeds the maximum packet payload size. The new incoming 
data from the voice buffers 330-334 that resulted in the packet payload size 

10 exceeding the limit is transmitted in the next packet. The maximum packet 

payload size is governed by the MTU (maximum transmission unit) within the 
network. This is usually 1500 bytes for IP datagrams over the public Internet. 

The common packetization buffer timer T p 370 is established with the end-to- 
15 end delay D x of each voice stream x and the above specified guidelines in mind. 
Having established the value that T p 370 needs to be initialized with, the value that 
each voice buffer timer T x 370 is initialized with is ascertained merely by subtracting 
T p 370 from the known constant c associated with the particular voice stream x 31 0- 
314. 

20 When the first voice sample for voice stream x 310-314 is stored in the 

corresponding voice stream buffer S x 330-334, the timer Tx 340-344 associated with 
the voice stream buffer 330-334 is re-initialized. When the timer T x 340-344 expires 
or when the length of samples in the voice buffers 330-334 reaches the maximum 
length that can be handled by the header (due to a constraint on the length indicator 

25 within the header), then the samples are transferred from the voice buffers 330-334 
to the packetization buffer 360 after prepending the suitable header. When data is 
transferred from the voice buffers 330-334 to the packetization buffer 360, the timer 
associated with the packetization buffer T p 370 is adjusted to T p = rnin(T Xf Tp), where 
min{) is the function that chooses the minimum of the two values T x and T p . The 

30 timers T x 340-344 associated with the voice buffers B x 330-334 are is then re- 
initialized. The data from the packetization buffer 360 is sent out to the network 
when the timer T p 370 expires or when the amount of data within the packetization 

buffer 360 matche^the MTU (takjng into acc^^^ 

transmission of a packet from the packetization buffer 360 and subsequently upon 

35 the arrival of the first data from any voice stream buffer 330-334 to the packetization 
buffer 360, the timer T p 370 is re-initialized. 
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The foregoing description of the exemplary embodiment of the invention has 
been presented for the purposes of illustration and description. It is not intended to 
be exhaustive or to limit the invention to the precise form disclosed. Many 
modifications and variations are possible in light of the above teaching. It is intended 
that the scope of the invention be limited not with this detailed description, but rather 
by the claims appended hereto. 
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WHAT IS CLAIMED IS: 

1 1 . A method for providing efficient multiplexing between gateways, 

2 comprising: 

3 receiving a stream of data packets on a first channel; 

4 storing the packets in a input buffer having a timer associated therewith; 

5 moving the packets in the input buffer to an packetization buffer having a timer 

6 associated therewith in response to the timer associated with the input buffer; 

7 transmitting the packets in the packetization buffer in response to the timer 

8 associated with the packetization buffer. 

1 2. The method of claim 1 wherein the timer associated with the 

2 packetization buffer is set to meet a first set of criteria and to meet an end-to-end delay 

3 associated with the packets being transmitted. 

1 3. The method of claim 2 wherein the timer associated with the input buffer 

2 is set based on the setting of the timer associated with the packetization buffer and the 

3 end-to-end delay. 

1 4. The method of claim 2 wherein the first set of criteria comprises 

2 maximizing the time the packets are held in the input buffer, moving the packets in the 

3 input buffer to the packetization buffer according to a first threshold, and transmitting 

4 the packets in the packetization buffer according to a second threshold. 

1 5. The method of claim 4 wherein the first threshold comprises expiration 

2 of the timer associated with the input buffer. 

1 6. The method of claim 5 wherein the timer associated with the input buffer 

2 is set at a value that expires before the input buffer overflows. 

1 7. The method of claim 4 wherein the first threshold comprises detection 

2 of an overflow condition for the input buffer. 
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1 8. The method of claim 4 wherein the second threshold comprises 

2 expiration of the timer associated with the input buffer. 

1 9. The method of claim 4 wherein the second threshold comprises a 

2 maximum packet payload size, the packets in the packetization buffer being 

3 transmitted when the packets in the packetization buffer exceeds the maximum packet 

4 payload size. 

1 1 0. A method for providing efficient multiplexing between gateways, 

2 comprising: 

3 storing voice samples for an xth voice stream in a corresponding xth voice 

4 stream buffer; 

5 re-initializing a xth timer associated with the xth voice stream buffer; 

6 pre-pending a header to the samples in the xth voice stream when the xth timer 

7 expires or when the samples in the xth voice buffer reaches a maximum length that 

8 can be handled by the header; 

9 transferring the samples from the xth voice buffer to a packetization buffer after 

10 prepending the header; 

11 adjusting a timer associated with the packetization buffer to a minimum value, 

12 the minimum being the least of a value for the timer associated with the xth voice 

13 stream buffer or a value for the timer associated with the packetization buffer; 

14 re-initializing the timer associated with the xth voice stream buffer; and 

15 transmitting the samples in the packetization buffer when the timer associated 

16 with the packetization buffer expires or when the samples in the packetization buffer 

17 exceed a maximum packet payload size. 

1 1 1 . A method for providing efficient multiplexing between gateways, 

2 comprising: 

3 receiving a stream of data packets on N channels; 

4 storing the packets for the Nth channel in an Nth input buffer having a timer 

5 associated therewith; 
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6 moving the packets in the Nth input buffer to a packetization buffer having a 

7 timer associated therewith in response to the timer associated with the Nth input 

8 buffer; 

9 transmitting the packets in the packetization buffer in response to the timer 
10 associated with the packetization buffer.. 

1 12. The method of claim 11 wherein the timer associated with the 

2 packetization buffer is set to meet a first set of criteria and to meet an end-to-end delay 

3 associated with the packets being transmitted. 

1 13. The method of claim 12 wherein the timer associated with the Nth input 

2 buffer is set based on the setting of the timer associated with the packetization buffer 

3 and the end-to-end delay. 

1 14. The method of claim 12 wherein the first set of criteria comprises 

2 maximizing the time the packets are held in the Nth input buffer, moving the packets in 

3 the Nth input buffer to the packetization buffer according to a first threshold, and 

4 transmitting the packets in the packetization buffer according to a second threshold. 

1 15. The method of claim 14 wherein the first threshold comprises expiration 

2 of the timer associated with the Nth input buffer. 

1 16. The method of claim 15 wherein the timer associated with the Nth input 

2 buffer is set at a value that expires before the Nth input buffer overflows. 

1 17. The method of claim 14 wherein the first threshold comprises detection 

2 of an overflow condition for the Nth input buffer. 

1 18. The method of claim 14 wherein the second threshold comprises 

2 expiration of the timer associated with the Nth input buffer. 

1 19. The method of claim 14 wherein the second threshold comprises a 

2 maximum packet payload size, the packets in the packetization buffer being 
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3 transmitted when the packets in the packetization buffer exceeds the maximum packet 

4 payload size. 

1 20. A gateway, comprising: 

2 a plurality of input buffers, each of the plurality of input buffers receiving 

3 samples from an input stream; 

4 a timer associated with each of the plurality of input buffers; 

5 a packetization buffer for storing samples from the plurality of input buffers 

6 before transmission over a network; 

7 a timer associated with the packetization buffer; and 

8 a control unit for moving samples from the plurality of input buffers to the 

9 packetization buffer in response to the timers associated with the plurality of input 

10 buffers and for prepending a suitable header to the samples taken from the plurality of 

11 input buffers prior to storing the samples in the packetization buffer, the controller 

12 transmitting the samples in the packetization buffer in response to the timer associated 

13 with the packetization buffer. 

1 21 . The gateway of claim 20 wherein the timer associated with the 

2 packetization buffer is set to meet a first set of criteria and to meet an end-to-end delay 

3 associated with the samples being transmitted. 

1 22. The gateway of claim 21 wherein the timer associated with an input 

2 buffer is set based on the setting of the timer associated with the packetization buffer 

3 and the end-to-end delay. 

1 23. The gateway of claim 21 wherein the first set of criteria comprises 

2 maximizing the time the samples are held in the plurality of input buffers, moving the 

3 samples in the plurality of input buffers to the packetization buffer according to a first 

4 threshold, and transmitting the samples in the packetization buffer according to a 

5 second threshold. 

1 24. The gateway of claim 23 wherein the first threshold comprises 

2 expiration of the timer associated with an input buffer. 
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1 25. The gateway of claim 24 wherein the timer associated with an input 

2 buffer is set at a value that expires before the input buffer overflows. 

1 26. The gateway of claim 23 wherein the first threshold comprises detection 

2 of an overflow condition for an input buffer. 

1 27. The gateway of claim 23 wherein the second threshold comprises 

2 expiration of a timer associated with am input buffer. 

1 28. The gateway of claim 23 wherein the second threshold comprises a 

2 maximum packet payload size, the samples in the packetization buffer being 

3 transmitted when the samples in the packetization buffer exceeds the maximum 

4 packet payload size. 
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